Using the Nonparametric Curve Generator Algorithm in H/W Acceleration Solutions

The paper presents the implementation and an analysis of the Jordan's nonparametric curve generator algorithm in H/W acceleration solutions like sine/cosine generation. It is shown that the x and y coordinate sequences generated by the algorithm as the curve representation are really approximated nonuniform sampled cosine/sine functions sequences of values with useful properties. The nonuniformity of the samples along the curve inherent to the algorithm is analyzed and acknowledged as a drawback in its use for signal generation purposes. An extension of the four points neighbor algorithm that keeps the x and y sequences separate is shown to have promising efficiency in sine/cosine digital signal generation applications. Possible solutions for the correction of the non uniformity problem for practical implementations are presented. A VHDL description of the algorithm was derived, simulated and synthesized in a FPGA with final target H/W acceleration applications. FPGA synthesis efficiency results are compared with classical methods if sine/cosine generation like the CORDIC algorithm. Key-Words: Jordan's nonparametric curve generator algorithm, h/w acceleration in signal generation, VHDL synthesis for FPGA.